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1^ (57) Abstract: A method for use in a computer system for displaying a containment group such as file folder hierarchy. The method 

^ displays a diiect cwitainment hierarchy for the selected containment group or file folder, and also displays a list of contents of the 

S selected containment group or file folder. A direa containment hierarchy displays only file folders or containment groups which 
directly or indirectly contain the selected containment group or file folder. In this manner a large number of file folders or containment 

O groups which do not ultimately contain the selected file folder or containment group are not displayed, thereby simplifying the 

^ display, and ensuring that the entice direct containment hierarchy can be shown on a single display screen without the need for 

^ scrolling in order to obtain or ascertain the contract of the given file folder or containment group. 
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METHOD AND APPARATUS FOR DISPLAYING AND 

NAVIGATING CONTAINMENT HIERARCHIES 

Field of the Invention 

The invention relates to a method and apparatus for 
5 displaying and navigating containment hierarchies such as file 
folder containment hierarchies, arid more particularly to a 
system and method facilitating on-screen navigation through a 
file folder hierarchy which has a substantial containment level 
and a large file folder size. 

10 Background of the Invention 

Computers typically use directories or file folders 
to store files, thereby allowing files having some common 
characteristic to be stored together and accessed as a group. 
A top-level file folder may be considered as containing all the 
15 files on a given device, for example a hard disk or floppy 

drive. The top-level file folder then contains a containment 
hierarchy of file folders with each file folder containing file 
folders lower in the hierarchy, and/or files. A file folder 
which contains another file folder or file is referred to as a 

2 0 parent, while the file folders and/or files contained in a 

parent file folder are that file folder's children. Children 
files and file folders are each other's siblings. A file 
folder containing only files, and no file folders is a bottom- 
level file folder. The number of containments between a file 
25 in a bottom-level file folder and the top-level file folder is 
the containment depth for that file, and the number of files 
and file folders directly contained within a file folder is 
that file folder's size, also referred to as width or breadth. 

Various graphical user interfaces have been adopted 

3 0 for navigating through the containment hierarchy of file 

folders, the most common being that used in MICROSOFT'S 
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Windows* based software such as File Manager and Windows 
Explorer. In these products, when a file folder having a 
indicator (indicating it contains at least one file folder) is 
selected, a complete list of the file folder's children file 
5 folders is added to a displayed hierarchy in a left display 
window, and any children files contained in the file folder are 
displayed in a right display window. Other rules come into 
play when a device is selected. When a file folder from the 
list of children file folders is selected, a complete list of 

10 that file folder's children file folders contained in the 

selected file folder is added to the displayed hierarchy in the 
left display window, and so on. Windows provides various 
mechanisms for hiding the details of a file folder and for 
controlling somewhat what is displayed in the left window and 

15 the right window. These approaches work very well when the 
containment hierarchy has a small depth and a small breadth, 
but are cumbersome and inconvenient to use when one or both of 
these two characteristics are not true. This is because the 
containment hierarchy in combination with a large breadth (file 

20 folder size) may result in potentially relevant portions of the 
display being scrolled out of view, such that a user loses the 
ability to directly ascertain the containment or context of 
what is being displayed. More particularly, if the file folder 
of interest is in a large group of file folders at the same 

25 level in the hierarchy and contained within a single higher 
level parent file folder, Windows provides no way to focus on 
the file folder of interest to the exclusion of the others in 
the parent file folder. Suppose for example, the file folder 
of interest is at the bottom of a list of one hundred file 

3 0 folders in a parent file folder, the hierarchy, or "context" of 
this parent file folder will scroll off the screen when a user 
moves down to the file folder of interest. 



* Trademark 
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Another disadvantage of existing systems is that as 
the number of file folders opened increases, the display 
becomes cluttered making navigation to a new point in the 
hierarchy difficult. As a result the user is required to close 
5 up file folders when they want to navigate to new point. 

It would be desirable to be able to navigate through 
a file folder containment hierarchy in a manner which allows 
the context of what is being observed to be continuously clear. 

Summary of the Invention 

10 It is an object of the invention to obviate or 

mitigate one or more of the above identified disadvantages. 

According to a broad aspect, the invention provides a 
method for use in a computer system for displaying a 
containment hierarchy such as a file folder hierarchy. The 

15 method displays a direct containment hierarchy for a selected 
containment group or file folder, and also displays a list of 
contents of one of the containment groups or file folders in 
the direct containment hierarchy. A direct containment 
hierarchy displays only file folders or containment groups 

20 which directly or indirectly contain the selected containment 
group or file folder. In this manner a large number of file 
folders or containment groups which do not ultimately contain 
the selected file folder or containment group are not 
displayed, thereby simplifying the display, and ensuring that 

25 the entire direct containment hierarchy can be shown on a 

single display screen without the need for scrolling in order 
to obtain or ascertain the context of the given file folder or 
containment group. 

Preferably, the list of contents of the selected file 
3 0 folder or containment group is searchable to allow a user to 
quickly focus in upon files or file folders having names 
satisfying search criterion entered by the user. 
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Preferably, a pictorial representation of the 
selected file folder's position with the direct containment 
hierarchy is provided, A skilled user can then select files or 
file folders by using the pictorial representation rather than 
5 the textual representation, this in some cases allowing a 
quicker selection process to be realized. 

In other embodiments of the invention, a computer 
system, a graphical user interface, an operating system, and a 
computer readable medium are respectively provided each of 
10 which have been adapted to implement one or more of the above 
discussed methods. 

Brief Description of the Drawings 

Preferred embodiments of the invention will now be 
described with reference to the attached drawings in which: 

15 Figure 1 is an example of a containment hierarchy; 

Figure 2 is an example of how conventional products 
would display the hierarchy of a particular file in the example 
containment hierarchy of Figure 1; 

Figure 3 is an example of a display of a file folder 
20 hierarchy of a particular file folder in the example 

containment hierarchy of Figure 2 according to an embodiment of 
the invention; 

Figures 4A through 4E are a sequence of figures 
illustrating how the display of Figure 3 was arrived at; 



25 



Figure 5 is an example of a containment hierarchy 
according to an embodiment of the invention in which the list 
of contents is scrollable; 
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Figure 6 is an example of a containment hierarchy 
according to an embodiment of the invention in which a 
distinguishment has been made between various types of 
contents; 

5 Figure 7 is an example of another way of manipulating 

the containment hierarchy according to an embodiment of the 
invention; 

Figure 8 is an example of a containment hierarchy 
according to embodiments of the invention in which a pictorial 
10 representation is used to allow control over a list of 
contents ; and 

Figure 9 is an example of a computer system for 
implementing methods provided by the invention. 

Detailed Description of the Preferred Embodiments 

15 An example of a computer system by which embodiments 

of the invention may be provided or implemented is depicted in 
block diagram form in Figure 9. A processing platform 10 such 
as a personal computer is shown connected to storage devices 12 
(two shown), a display 14, a keyboard 16 and a mouse 18. The 

20 processing platform 10 has an operating system which is aware 
of or can ascertain the files stored on the storage devices 12 
and knows their hierarchical containment . 

Now, a few definitions will be given. 

FILE FOLDER; any mechanism for providing logical or 
25 physical containment of files; 

FILE: a logical or physical entity which does not 
have any containment; 
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CONTAINMENT DEPTH: the term "containment depth" will 
be used to refer to a numeric value which identifies 
inclusively the number of containments between a file folder 
and a top-level file folder. Thus, a file folder with a 
5 containment depth of "3" with respect to the top-level file 
folder for example, is contained in another file folder which 
is contained in the top-level file folder. 

PARENT: a file folder which contains other file 
folders and/or files; 

10 CHILD, CHILDREN: files or file folders contained in a 

parent file folder; 

SIBLINGS: the name of files or file folders contained 
in the same parent, as they relate to each other. 

A method displaying a file folder hierarchy according 

15 to an embodiment of the invention will be described by way of 
example for a particular arrangement of files and file folders 
which is illustrated graphically in Figure 1. Indentation in 
Figure 1 means containment. Thus, for example, "WORLD" 
contains "AFRICA", "ASIA", "AUSTRALIA", "EUROPE", "NORTH 

20 AMERICA" and "SOUTH AMERICA". In Figure 1, file folders are 

indicated in bold, and regular files are not indicated in bold. 
Let us assume that we are interested in the contents of the 
file folder "TORONTO" . For the sake of comparison, an example 
of the most concise hierarchy which might be displayed in 

25 conventional "Windows" based applications is illustrated in 
Figure 2. The first thing one notices is that Figure 2 
includes the display of 34 file folders and files. 
Disadvantageous ly, there is no way to hide details of file 
folders contained in the same file folder as a file folder 

3 0 which contains directly or indirectly the file folder of 
interest. For example, although we are interested in 
"TORONTO", the display always includes file folders contained 
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in "CENTRAL ONTARIO", in this case "BARRY", "HAMILTON", 
"MILTON" , "OAKVILLE" , "OSHAWA" , and ^^SCARBOROUGH" . This 
results in the lengthy display of Figure 2, which when 
presented on a display screen, would likely result in the top 
5 portion of the hierarchy scrolling off the screen. 

Referring now to Figure 3, according to an embodiment 
of the invention, a computer system (for example the system of 
Figure 9) is adapted to implement a method which displays the 
hierarchy for a selected file folder, (for example file folder 

10 "ONTARIO" in Figure 1) , by displaying a direct containment 

hierarchy 2 0 for that file folder, and by displaying a list of 
contents 22 of the selected file folder. In the illustrated 
example, the direct containment hierarchy 20 consists of the 
sequence of file folders "WORLD" , "NORTH AMERICA" , "CANADA" , 

15 "ONTARIO" , "CENTRAL ONTARIO" , and "TORONTO" . A direct 
containment hierarchy 20 consists of some top-level file 
folder, in this case "WORLD", and then a sequence of child file 
folders, one at each containment depth down to and including a 
lowest-selected file folder, in this case "TORONTO". As in 

20 this example, the sequence might end at a lowest -selected file 
folder which is a bottom-level file folder, but this need not 
be the case. The direct containment hierarchy 20 only includes 
the file folders which lead directly to the selected file 
folder. Thus, for the illustrated example, the child file 

25 folders contained by "WORLD" in addition to "NORTH AMERICA" are 
not displayed (as they are in prior art example of Figure 2) , 
the child file folders contained by "NORTH AMERICA" in addition 
to "CANADA" are not displayed (as they are in the prior art 
example of Figure 2) , the child file folders contained by 

3 0 "CANADA" other than "ONTARIO" are not displayed (as they are in 
the prior art example of Figure 2) , the child file folders 
contained by "ONTARIO" other than "CENTRAL ONTARIO" are not 
displayed (as they are in the prior art example of Figure 2) , 
and the child file folders contained by "CENTRAL ONTARIO" other 
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than "TORONTO" are not displayed (as they are in the prior art 
example of Figure 2) . The result is a concise display of the 
hierarchy of the file folder "TORONTO" which can be immediately 
discerned directly from the display without the need to perform 
5 any scrolling. 

To move to the next level in the hierarchy, a file 
folder from the list of contents 22 can be selected. A 
sequence of selections which results in the display of Figure 3 
is displayed in Figures 4A - 4E. In Figure 4A, the list of 

10 child file folders 3 0 contained in "WORLD" is displayed. 

Selection of the file folder "NORTH AMERICA" results in the 
display of Figure 4B which is a list of child file folders 32 
contained in "NORTH AMERICA" . The selection of "CANADA" in 
Figure 4B results in the display of Figure 4C which is a list 

15 of child file folders 34 contained in "CANADA" . The selection 
of "ONTARIO" in Figure 4C results in the display of Figure 4D 
which is a list of child file folders 36 contained in 
"ONTARIO" . The selection of "CENTRAL ONTARIO" in Figure 4D 
results in the display of Figure 4E which is a list of child 

20 file folders 38 contained in "CENTRAL ONTARIO". The selection 
of "TORONTO" in Figure 4E results in the display of previously 
described Figure 3 which includes a list of files contained in 
"TORONTO". In each case, upon selection of a file folder in 
the list of contents previously displayed, the selected file 

25 folder is added to the display of the direct containment 

hierarchy, (or alternatively the direct containment hierarchy 
is redrawn to include the selected file folder) and the 
contents of the newly selected child file folder are displayed 
in place of the list of contents previously displayed for the 

3 0 previously selected file folder. 

In a preferred embodiment, as in the illustrated 
examples, the direct containment hierarchy is displayed on a 
first window 40, and the list of contents is displayed in a 
second window 42. The two windows 40,42 are preferably 
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displayed adjacent to each other, or with the second window 
partially overlapping the first . The display of the second 
window 42 has an arrow 44 pointing to the file folder in the 
direct containment hierarchy whose contents are listed in the 
5 list of contents 22. 

In a preferred embodiment, the arrow 44 can be 
dragged or otherwise controlled with a user input device, for 
example a mouse, such that it points to any level in the 
displayed direct containment hierarchy 20. When such is done, 

10 the second window 42 moves up with the arrow 44, and the list 
of contents 22 is updated to show the contents of the file 
folder pointed to by the arrow at a given time. For example, 
in Figure 7 after navigating down to the "TORONTO" file folder 
arrow 44 has been dragged up to point at "CANADA" . The 

15 remainder of the direct containment hierarchy 2 0 below "CANADA" 
is still displayed. Should a user select one of the file 
folders in the list of contents 32, then the direct containment 
hierarchy 2 0 would be updated by adding this new entry below 
"CANADA", and by deleting the remainder of the direct 

2 0 containment hierarchy from the display. While an arrow 44 is 

shown as the mechanism for jumping up to a previously selected 
level in the direct containment hierarchy, it is to be 
understood that other mechanisms for achieving this may 
alternatively be employed. For example, by clicking within the 
25 direct containment hierarchy 20 with a mouse on the level of 
interest, by dragging the entire window 42, or any other 
suitable mechanism. 

Preferably, upon temporary indication of a direct 
containment group in the direct containment hierarchy, for 

3 0 example by mousing over the direct containment group or by 

using the above described arrow mechanism, the contents of the 
temporarily selected containment group are temporarily 
displayed without updating the direct containment hierarchy. 
Upon actual selection of a direct containment group in the 
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direct containment hierarchy, for example by double clicking on 
the direct containment group, the contents of the selected 
containment group are displayed and the direct containment 
hierarchy is updated such that the selected direct containment 
5 group is now the lowest-level containment group. 

A search window 46 may be provided which allows a 
user to enter a textual search criterion. The system in 
response to such an entry performs a search of the file names 
in the currently displayed list of contents and displays any 
10 matching results . Any searching technique may be employed to 
this end including any one of many existing well known 
techniques . 

Preferably, a pictorial representation of the 
contents of the selected file folder is provided. Referring 

15 again to Figure 3, in this example, a pictorial representation 
48 consisting of a map corresponding to the name of the 
selected file folder is provided as part of the second window 
42. Thus, in Figure 4A, a map 50 of the world is shown. In 
Figure 4B, a map 52 of North America is shown. In Figure 4C, a 

20 map 54 of Canada is shown. In Figure 4D, a map 56 of Ontario 
is shown. In Figure 4E, a map 58 of Central Ontario is shown, 
and in Figure 3, a map 48 of Toronto is shown. This is 
particularly appropriate for the example at hand in which all 
of the file folders have names which have geographical 

25 connotations. However, it may also be suitable to perform such 
pictorial representations for other containment hierarchies. 
Preferably, the pictorial representation is done in a manner 
which allows the selection of a file or file folder from the 
list of contents by clicking on the pictorial representation. 

3 0 For example, Canada is displayed in Figure 4C, and a user 
knowing where Ontario is could click directly on Ontario to 
select the file folder "ONTARIO" . Preferably, it is user 
selectable to hide the pictorial representation and/or to hide 
the list of contents. In the illustrated example of Figure 3, 
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a "hide map" screen switch 47 is provided which when selected 
redraws the display without the map and shows a screen switch 
"show map" in place of the "hide map" screen switch. 
Similarly, a "hide list" screen switch 49 may be provided. 

5 In a preferred embodiment, when a pictorial 

representation of the selected file folder is displayed as part 
of the second window, different pictorial elements in the 
pictorial representation will represent the list of contents 
32. For example, in Figure 8, the list of contents consists of 

10 a list of provinces, and the pictorial representation 48 is a 
map of Canada illustrating the different provinces. 
Preferably, by "mousing over" the pictorial representation, 
i.e. by moving a mouse over the pictorial representation but 
not clicking on anything, the name of the element currently 

15 being displayed is brought to the top of the list of contents 
34. In the example of Figure 8, as indicated by mouse pointer 
100 a user has moused over the pictorial element for Quebec, 
namely the portion of the map of Canada 48 representing Quebec, 
with the result that Quebec has been brought to the top of the 

20 list of contents 34. Preferably, when a particular pictorial 
element has been moused over, a halo or other highlighting 
effect is added to the display to make it clear to a user which 
pictorial element is being moused over at a given time. 
Preferably, the listing which is brought to the top of the list 

25 of contents 34 is highlighted or otherwise distinguished from 
the remainder of the list. 

In a preferred embodiment, the invention provides for 
a choice between different hierarchies for the same set of 
entities. For example, in a hierarchy of file folders and 
3 0 files, the only real physical entities are the files, while the 
file folders are just logical groupings. While these logical 
groupings may make sense for one user, they may not make sense 
for another user. According to the invention, a method is 
provided which permits a user to select between different 
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containment hierarchies. For this embodiment, collectively 
somewhere in either the computer system, software, or storage 
devices, the various different hierarchies must be stored. 
Preferably, a screen switch is provided on the display which 
5 allows a user to switch between the different available 
containment hierarchies. Preferably, an option exists to 
switch between the display of different hierarchies for a given 
file entity. In the illustrated embodiment of Figure 3, an 
area 80 of the display contains two screen switches 82,84 which 

10 are individually selectable with a mouse for example. Screen 
switch 82 selects that a "Region" containment hierarchy be used 
in displaying the direct containment hierarchy, and this has 
been selected for the examples. Screen switch 84 selects that 
a "Type" containment hierarchy be used in displaying the direct 

15 containment hierarchy. 

In a preferred embodiment, the list of contents is 
displayed scrollably. An example of this is shovm in Figure 5 
which is a version of Figure 4E which illustrates a list of 
contents 38 displayed with scroll bars 60. Other methods of 
20 providing scrollability can be provided, such as configuring 

the arrow keys to move up and down through the list of contents 
for example. 

In another preferred embodiment, the list of contents 
is displayed in a manner which distinguishes between various 

25 types of contents, for exan^le to distinguish between file 
folders and files. An example of this is shown in Figure 6 
which is a version of Figure 4E. The file folders in the list 
of contents 3 8 of Figure 4E are indicated as such by including 
a small pictorial file folder 70 beside them. Any suitable 

3 0 icons or indicators could be used to identify other types of 
entities . 
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The above described embodiments have focused mainly 
on a method in a computer system for displaying a selected file 
folder. In addition, an embodiment of the invention also 
provides for a software program containing software which when 
5 run will implement one or more of the above discussed methods, 
stored on a computer readable medium. Another embodiment of 
the invention provides a computer system per se adapted to 
implement one or more of the above discussed methods. 
Furthermore, in another embodiment, a graphical user interface 

10 is provided which has been adapted to implement one or more of 
the above discussed methods. Furthermore, in another 
embodiment, an operating system is provided which has been 
adapted to implement one or more of the above discussed 
methods, the operating system preferably being a Windows-based 

15 operating system. 

The above described embodiments have focussed on file 
folders and files. More generally the invention can be applied 
to any containment hierarchy having any type of containment 
groups and any type of containment entity. In this case, an 
embodiment of the invention displays a direct containment 
hierarchy of containment groups and a list of contents for the 
lowest -level containment group. For example, a containment 
hierarchy could be used to represent components in a network. 
In this case, each containment group would identify some type 
of grouping of other containment groups or of network elements 
per se. Other examples include way-finding tools, telephone 
directories and Internet site navigators to name a few. 



20 



25 



30 



Where the illustrated examples have featured the use 
of two windows, it is to be understood that more generally two 
areas of any suitable definition may be used. 
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Numerous modifications and variations of the present 
invention are possible in light of the above teachings. It is 
therefore to be understood that within the scope of the 
appended claims, the invention may be practised otherwise than 
as specifically described herein. 
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WE CLAIM; 

1. A method in a computer system, comprising: 

displaying a direct containment hierarchy having at 
least two hierarchical containment groups one of which is a 
5 lowest level containment group; and 

displaying a list of contents of the one of said 
containment groups. 

2, A method according to claim 1 wherein each 
containment group is a file folder. 

10 3. A method according to claim 1 wherein said displaying 

a list of contents is done scrollably. 

4. A method according to claim 2 wherein said direct 

containment hierarchy is displayed in a first area and said 
list of contents is displayed in a second area. 

15 5. A method according to claim 4 wherein said second 

area is displayed adjacent to or partially overlapping with the 
first area. 

6. A method according to claim 2 comprising: 

upon selection of a child file folder in the list of 
2 0 contents of the lowest -level folder, in place of the previous 
direct containment hierarchy displaying a new direct 
containment hierarchy which includes the newly selected child 
file folder; 



displaying the contents of the newly selected child 
25 file folder in place of the list of contents. 
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7. A method according to claim 2 further comprising: 

upon entry of a search criterion, searching the list 
of contents for any listings which match the search criterion 
and displaying any such listings. 

5 8. A method according to claim 1 further comprising: 

displaying a pictorial representation of the list of 

contents . 

9. A method according to claim 8 wherein the pictorial 

representation is a map. 

10 10. * A method according to claim 9 wherein said map is a 

geographical map. 

11. A method according to claim 8 wherein said pictorial 

representation includes a pictorial element for each listing in 
said list of contents. 

15 12 , A method according to claim 11 wherein upon a user 

identifying a particular pictorial element in the display, the 
method alters the display of that particular pictorial element 
to highlight the fact that it has been indicated, and a 
corresponding listing in the list of contents is moved to the 

2 0 top of the list of contents. 

13. A method according to claim 1 further comprising 
displaying said list of contents in a manner which 
distinguishes between various types of contents . 

14 . A method according to claim 13 wherein said various 
25 types of contents comprise file folders and files. 
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15. A method according to claim 2 wherein displaying the 

direct containment hierarchy comprises displaying a list 
inclusively containing only file folders which directly or 
indirectly contain the lowest-level file folder. 

5 16 . A method according to claim 13 wherein displaying the 

direct containment hierarchy comprises displaying a sequence of 
nth file folders, where n = 1,..,,K, where K is the containment 
depth of the lowest- level file folder, where for any n the nth 
file folder is a file folder which directly contains the (n- 
10 l)th file folder. 

17 . A method according to claim 1 wherein said one of 
said containment groups is user selectable. 

18 . An apparatus adapted to display containment 
hierarchies , comprising : 

15 means for displaying a first direct containment 

hierarchy based on a first containment hierarchy; 

means for displaying a list of contents of a 
containment group in said first direct containment hierarchy; 

means for receiving an input indicating to change to 
20 a second containment hierarchy; 

means for displaying a second direct containment 
hierarchy based on the second containment hierarchy; 

means for displaying a list of contents of a 
containment group in said second direct containment hierarchy. 

25 19. An apparatus according to claim 18 further 

comprising : 

means for setting a lowest -level containment group in 
said second direct containment hierarchy to contain a selected 
containment entity in a lowest-level containment group in said 
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first direct containment hierarchy, 

20. A computer system adapted to implement the method of 
any one of claims 1 to 17. 

21. A graphical user interface adapted to implement the 
5 method of any one of claims 1 to 17. 

22. An operating system adapted to implement the method 
of any one of claims 1 to 17 . 

23. A Windows-based operating system adapted to implement 
the method of any one of claims 1 to 17. 

10 24. A computer readable medium having software stored 

thereon for instructing a computer to implement a method 
according to any one of claims l to 17 . 

25. A method according to claim 11 further comprising: 

upon selection of a particular pictorial element, in 
15 place of the previous direct containment hierarchy displaying a 
new direct containment hierarchy which includes the child file 
folder corresponding with the particular pictorial element; 

displaying the contents of the child file folder 
corresponding with the particular pictorial element in place of 
2 0 the list of contents. 

26. A method according to claim 1 further comprising: 

upon temporary selection of a direct containment 
group in the direct containment hierarchy, temporarily 
displaying the contents of the temporarily selected containment 
25 group without updating the direct containment hierarchy. 
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27. A method according to claim 1 further comprising: 

upon selection of a selected containment group in the 
direct containment hierarchy, modifying the direct containment 
hierarchy to extend down to the selected containment group; and 



displaying the contents of the selected containment 
group in place of the list of contents. 
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